Lebedewa startete 2003 in Ridnaun erstmals in einem Europacuprennen. Zur Mitte der Saison gab sie nach einigen Rennen im Europacup in Pokljuka ihr Debüt im Biathlon-Weltcup. Im Sprintrennen kam sie auf einen 58. Platz. Saisonhöhepunkt wurden die Biathlon-Weltmeisterschaften 2004 in Oberhof. Hier wurde sie unter anderem 64. im Einzel. Bei den fol...